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Abstract. How many endomorphisms does a Boolean algebra have? Can we 
find Boolean algebras with as few endomorphisms as possible? Of course from 
any ultrafilter of the Boolean algebra we can define an endomorphism, and 
we can combine finitely many such endomorphisms in some reasonable ways. 
We prove that in any cardinality A = A N ° there is a Boolean algebra with no 
other endomorphisms. For this we use the so called "black boxes", but in a self 
contained way. We comment on how necessary the restriction on the cardinal 



0. Introduction 

In this paper we prove the existence of a Boolean algebra of any cardinality 
A = A N ° which has as few endomorphisms as possible, in some natural sense. Note 
that every ultrafilter D of a Boolean algebra B induces an endomorphism hp of B: 
ho(x) is 1b for x G D and Ob otherwise. Also we can combine endomorphisms: if 
hi is a homomorphism from B f ag into B f bg for i = 1, 2 and a\\Jai = 1b = friU&2, 
d\ H a-i = Ob = bi n 62, then there is a unique endomorphism h of B extending 
both hi and /12, and for any endomorphism h of B and a € B, h \ (B \ a) is a 
homomorphism from B \ a into the Boolean algebra B \ h(a). 

Also if ii,i 2 are ideals of B satisfying X\ n I2 = {Ob} and {a\ U ■ ci\ £ 
Xi, <22 6 I2} is a maximal ideal of B, then there is an endomorphism h of B such 
that h \ I\ = idx 1 and h [ 1% is constantly zero; but possibly there are no such 
non-zero ideals I\,l2, (then we call B indecomposable). 

In §2 we define the family of such endomorphisms (those defined by a schema 
and those defined by a simple schema) and investigate this a little. Our main result 
(in §3) is that for any A > Ho there is a Boolean algebra of cardinality A N ° (and even 
density character A) with only endomorphisms as above, of course there are 2 A 
such Boolean algebras with no non trivial homomorphism from one to a distinct 
other (see 13.11 I3.15[ I3.16j) : we also show that "cardinality A N °" is a reasonable 
restriction (see l3~T71 l3~18l 15351) ■ 

For simplicity, we concentrate on the case of cf(A) > Ko; note that this affect 
only the density character as cf(A) = Ho => A N ° = (A + ) N °. How do we construct 
such B? The algebra B extends the Boolean algebra Bo which is freely generated 
by {x v : r) £ W> A} and is a subalgebra of its completion Bg. In fact, B = (BoU{a a : 
a < q;*})b c , with a a chosen by induction on a, has the form lj(c?" D s"), where 

n 

(d^ : n < lo) is a maximal anti-chain of B, for each d" we have already decided that 
it will belong to B and is based on (= in the completion of the subalgebra generated 
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by) {x„ : r\ G w> £} for some £ < C( a ) < A, an d for some increasing rj a with the limit 
C(a), s" G (a;i/ : r? Q f n < ^}b=- Why these restrictions? We would like to "kill" 
undesirable endomorphisms and we shall omit appropriate countable (quantifier 
free) types which the image of a a , if exists, has to realize, so such restrictions give 
us tight control and so helps us to "diagonalize" over all possible endomorphisms. 
To diagonalize we use a black box — it is presented in §1, but its existence is not 
proved here (it is proved in |Sh 309] ). 

* * * 

In |Sh 89j . answering a question of Monk, we have explicated the notion of "a 
Boolean algebra with no endomorphisms except the ones induced by ultrafilters 
on it" (see §2 here) and proved the existence of one with density character Ho, 
assuming first <)nj and then only CH. The idea was that if h is an endomorphism 
of B, not among the "trivial" ones, then there are pairwise disjoint d n G B with 
h(dn) % d n - Then we can add, for some S C u>, an element x such that d n < x for 
n G S, x n d n = for n ^ S while forbidding a solution for 

{y n h(d n ) = h(d n ) : n G S} U {y n h(d n ) = 0:n<£S}. 

Later, further analysis had showed that the point is that we are omitting positive 
quantifier free types. Continuing this, Monk succeeded to prove in ZFC, the exis- 
tence of such Boolean algebras of cardinality 2^° . In his proof he replaced some 
uses of the countable density character by the Ki-chain condition. Also, generally 
it is hard to omit < 2 N ° many types but because of the special character of the 
types (as said above, positive quantifier free) and models involved, using 2 N ° al- 
most disjoint subsets of w, he succeeded in doing this. Lastly, for another step in 
the proof (ensuring idecomposability - see Definition I2.1[) he (and independently 
Nyikos) found it is in fact easier to do this when for every countable set Y C B 
there is x G B free over it. 

The question of the existence of such Boolean algebras in other cardinalities 
remained open (See |DMR] and a preliminary list of problems for the handbook of 
Boolean algebras by Monk). 

In [Sh 229] it is proved (in ZFC) that there exist such B of density character 
A and cardinality A N ° whenever A > Ho; from this follows answers to some other 
questions from Monk's list, ( combining 13.11 with 12 . 7p . 

Almost all the present work is a revised version of |Sh 229] but 13.171 - 13. 19l were 
added; here as in [Sh 229] §2 repeats [Sh 89] . 

1. A BLACK BOX 

Explanation 1.1. We shall let Bo be the Boolean algebra freely generated by {rj : 
rj G u> A}, Bg its completion and we can interpret Bg as a subset of M = M<s, (A) 
(each a G Bq has the form (J s n where s n is a Boolean combination of members 

n<ui 

of u> \). As the rj G w> A may be over-used, we replace them for this purpose by x v 
(for example below let F G tq be a unary function symbol, x n — F(rj)). 

Our desired Boolean algebra B will be a subalgebra of the competition Bq of 
Bo hence it extend Bo- For our diagonalization, i.e. the omitting type, we need 
the following case (we shall use k = Ho). That is we need a family of subalgebras 
with endomorphism, for each we add an element and promise to omit the type of 
the supposed image. The family is sparse enough so that we can do it (i.e. with 
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the different promises not hindering one another too much), but dense enough so 
that every endomorphism of the Boolean Algebra we construct is approximated. 
See more accurate explanation in 11.41 

Convention 1.2. We fix k > Ho for this section. 

Definition 1.3. (1): Let r n , for n < u>, be fixed vocabularies (= signatures) , 

|t„| < k, r n C r n+ i, (with each predicate and function symbol finitary for 
simplicity). Let P n G t„+i\t„ be unary predicates. Let M = (% <K +(A), G). 

(2) : For n < uj let J- n be the family of sets (or sequences) of the form 
{(ft,Ne) : £ < n} satisfying: 

(a) : fi : £ -k — > l -A is a tree embedding, i.e., 

(i) : fi is length preserving, that is, r\, fe(rj) have the same length, 

(ii) : ft is order preserving (of<), moreover, fori], v G —n we have 

r\<v iff fe(v)<fe(v), 

(b) : ft+i extends ft (when £ + 1 < n), 

(c) : Nt is an r' e -model of cardinality < k, \Nt\ C \M\, where t[ C ti, 

(d) : r' e+1 D Tt = t[ and Ni+\ \ t[ extends Nt, 

(e) : if P m G T' m+1 , then P.^ e — \N m \ when m < £ < n, and 

(f ) : if x,y G Nt then {x, y} G N e and G Nt. 

(g) : Rang(/,) C N e 

(3) : Let be the family of pairs (/, N) such that for some sequence {{ft, Nt) : 
£ < lj) the following hold: 

(i): {{ft,Nt) : £ < n} belongs to T n for n < lu, 

("): f=\jft,N=\jN n , (i.e., \N\ = [j \N n \, t{N) = \Jr(N n ), 

£<Cuj n<u) n<u) n 

and N r T{N n ) = \J N m \ r{N n )). 

n<m<uj 

(4) : For any (f,N) G let {{f n ,N n ) : n < lu) be as above (if P n G r' n+1 
for n < lu then it is easy to show that {f n ,N n ) is uniquely determined by 
(f,N)- notice clauses (d), (e) in (2)), so for each {f a ,N a ) as in \1.10\ below 
(/", N") for n < lu are defined as above. 

(5) : A branch of Rang(/) or of f (for f as in (3)) is just any n G "A such 
that for every n < lu we have r\ \ n G Rang(/). 

Explanation of our Intended Plan 1.4. (of Constructing for example the 
Boolean algebra) 

We will be given W = {{f a ,N a ) : a < a*}, so that every branch rj of f a 
converges to some ({a), ({a) non-decreasing (in a). We have a free object generated 
by W> A (i.e., by {x v : r\ G UJ> \), this is Bo in our case), and by induction on a we 
define B a and a a for a < a* , such that B a is increasing and continuous, B Q+ i is 
an extension of B Q , a a G B Q+ i \B a (usually B Q+ i is generated by B Q and a a , and 
is included in the completion of Bo). Every element will depend on few (usually 
< k) members of W> A, and a a "depends" in a peculiar way: the set Y a C W> A on 
which it "depends" is Y° U Y£, where F° is bounded below ({a) (i.e., Y° C W> C 
for some £ < C( a )) an( i is a branch of f a or something similar. See more in ll.8l 

Definition of the Game 1.5. We define for W C T u a game 3(W), which lasts 
u-moves. 

In the n-th move: 
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Player II: Chooses f n , a tree- embedding of n -K into ™-A, extending [J fi, such 

£<n 

that Rang(/„) \ 1J Rang(/f) is disjoint to [J |A^|; 
then 

Player I: chooses N n such that {{fe,Ng) : I < n} G T n . 
In the end -player II wins i when ( \J /„, |J N n ) G W. 

n<uj n<uj 

Remark 1.6. We shall be interested in W such that player II wins (or at least does 
not lose) the game, but W is "thin". Sometimes we need a strengthening of the 
first player in two respects: he can demand (in the n-th move) that Rang(/ Il+ i) \ 
Rang(/„) is outside a "small" set, and in the zero move he can determine an 
arbitrary initial segment of the play. 

Definition 1.7. We define, for W C T^, a game D'(W) which lasts uj-moves. 
In the zero move: 

Player I chooses k < uo and {(fe, Ng) : i < k} G Tk, and X n C LJ> \, \X \ < A. 

In the n-th move, n > 0: 
Player II chooses fk+n, a tree embedding of^ k+n ^-n into ( k + n )> \ 7 with Rang(/fe + „)\ 
U Rang(/ £ ) disjoint to \J N e U [j X e . 

Kk+n e<k+n l<n 

Player I chooses Nk+ n such that {{fi,Ne) : I < k + n} G Fk+n and he chooses 
X n Q u> \ satisfying \X n \ < X. 

In the end of the play, player II wins when ( (J /„, (J N n ) G W 

n<cj n<cj 

Remark 1.8. What do we want from W? First that by adding an element (to 
Bo) for each (f,N), we can "kill" every undesirable endomorphism, for this W 
has to "encounter" every possible endomorphism, and this will be served by "W a 
barrier" defined below. For this W = is O.K. but we also want W to be thin 
enough so that various demands will have small interaction. For this, disjointness 
and more are demanded. 

Definition 1.9. (1): We call W C J 7 ^, a strong barrier if Player II wins 

in the game D(W) and even D'(W) (which just means he has a winning 
strategy.) 

(2) : We call W a barrier if Player I does not win in the game D(W) and 
even does not win in D'(W). 

(3) : We call W disjoint if for any distinct (f e ,N e ) G W (£ = 1,2), f 1 and 
f 2 have no common branch. 

The Existence Theorem 1.10. (1): // A No = A K , cf(A) > K then there is 

a strong disjoint barrier. 
(2): Suppose X H ° = \ K , cf(A) > H . Then there is 

W = {(f a ,N a ):a<a*}CT u 

and a non- decreasing function £ : a* — > A such that: 

(a) : W is a strong disjoint barrier, moreover for every stationary S C 
{5 < A : cf(5) = H } ; the set {(f a ,N a ) : a < a*, ((a) G S} is a 
disjoint barrier, 

(b) : cf(C(a)) = Ho for a < a*, 
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(c) : every branch of f a is an increasing sequence converging to Ci a )> 

(d) : each N% is transitive, i.e.: if M \="a G b", b G N%, b £ X, then 
a G N", (we call {(fe,Ng) : I < n}, transitive if each Ng is transitive 
and similarly {(fg, Ng) : £ < u>\ and WJ. 

(e) : if C(/3) — C( a )j P + K ^ a < a < a* and n is a branch of f a , then 
i] \ k ^ for some k < u, 

(f) : when X = X K we can demand: if n is a branch of f a and rj \ k G N" 
for all k < uj (where a,(3 < a*) then N a C N@ (and even for every 
n<cu, N% G N 13 ). 

Proof: See |Sh 3091 3.11], |Sh 3091 3.16]. 

2. Preliminaries on Boolean Algebras 

We present here some easy material. 

Definition 2.1. (1): For any endomorphism h of a Boolean Algebra B, let 

ExKer(/i) = {xi U X2 ■ h(x\) — 0, and h(y) = y for every y < X2}, 
ExKer*0) = {x G B : in B/ExKer(/i), below x/ExKer(/i), 

there are only finitely many elements}. 

(2) : A Boolean algebra is endo-rigid if for every endomorphism h o/B, B/ExKer(/i) 
is finite (equivalently: 1b G ExKer*(/i)J. 

(3) : A Boolean algebra is indecomposable if there are no two disjoint ideals 
Iq, I\ of B (except Ob of course), each with no maximal member, which 
generate a maximal ideal o/B (that is {ag U ai : a G 2oi a i S 

(4) : A Boolean algebra B is ^-compact if for every pairwise disjoint d n G B 
(for n < ui ) for some x G B, we have x D dm+\ = 0, a; n dm = <^2n- 

Lemma 2.2. (I): A Boolean algebra B is endo-rigid if and only if every en- 

domorphism of B is the endomorphism of some scheme (see Definition 
W$l),(3) below). 

(2) : A Boolean algebra B is endo-rigid and indecomposable if and only if ev- 
ery endomorphism o/B is the endomorphism of some simple scheme (see 
Def\E$2) below). 

(3) : For every scheme of an endomorphism o/B there is one and only one 
endomorphism of the scheme. 

Proof. Easy. 

Remark 2.3. (1) In fact, for a Boolean algebra B, we have {h : h is an endo- 
morphism of B defined by a scheme} is a sub-semi-group of End(B), even 
a normal one (as (B,End(B)) is interpretable in End(B)). 
(2) Similarly for simple schemes. 

Definition 2.4. (1): A scheme of an endomorphism o/B consists of a parti- 

tion ao, a±, bo, ... , b n _i, Co, ... , c m _i in B o/1b, with maximal non-principal 
ideals Ig below bg for £ < n (in other words Ig is a maximal ideal of B \bg ) 
and non-principal ideals Ig,ij below eg for £ < m such that 1^ Ulj gener- 
ates a maximal non principal ideal below eg and Tg P\lj — {Ob}, a number 



6 



SAHARON SHELAH 



k < n, and a partition Og , . . . , &* _ x , Cg, . . . , c* m _\ of ao U 60 U • • • U bk- 1 • VKe 
assume also that 

[k + m>0 => a = 0], [(n - fc) + m > ai = 0] 

and except possibly ao,ai i/iere are no zero elements in the partition ao,a\, 
b , ... , &„_i, Co, . . . , c TO _i. 

(2) : TTie scheme is simple if m = 0. 

(3) : T/ie endomorphism of the scheme is the unique endomorphism h : B — > 
B smc/i i/icd: 

(i) : h(x) — w/ien x < a or a; 6 Ti, £ < k, or x e , £ <m, 

(ii) : /i(x) = x w/ien x < a\ or x ele, k < £ < n or x G X\ , £ < m, 

(iii) : h{bt) = b\ when £ < k, 

(iv) : h(bi) = be U b* t when k < £ < n, 

(v) : h(ci) = cgU c* t when I < m. 

So, an endomorphism of a scheme is a "trivial" endomorphism defined by ideals, 
essentially maximal ones, and finitely many elements. 

Claim 2.5. (1) If h is an endomorphism of a Boolean Algebra B, and B/ExKer(/i) 
is infinite then there are pairwise disjoint d n <E B (for n < ui) such that 
h(d n ) ^ d n . 

(2) We can demand that: h(d n ) fl d n+ \ ^ 0, and if B satisfies the c.cc then 
{d n : n < uj} is a maximal antichain. 

Proof. (1) As B/ExKer(/i) is infinite we can choose inductively d n <E B such that 
d„ £ ExKer(ft), [£ < n d t C\d n = B ] and {x/ExKer(/i) : x S B & x n (J d^ = 

Ob} is infinite. It is enough for each n to find d* < d n such that h(d n ) j£ d*. Since 
d„ ^ ExKer(/i), clearly (by the definition of ExKer(ft-)) we have h(d n ) > Ob and for 
some d' n < d n , h(d' n ) ^ d' n . 
Case 1: h{d n ) ^ d n , let d* = d„. 
Case 2: fo(d n ) = d n . 

Now if h(d' n ) d' n let d* n = d' n and otherwise h(d' n ) < d' n so by the choice of d' n 
we have h(d' n ) < h(d n ), let d* = d„ — d^, so h{d* n ) — h(d n ) - h{d' n ) = d n — h(d' n ) > 
d n — d' n = d* so d* is as required. 
Case 3: Neither case 1 nor case 2. 

So h(d n ) < d n but h(d n ) 7^ d„ hence h(d n ) < d n . So /i(d„ — h(d n )) < h(d n — 
Ob) = h(d n ) is disjoint from d ra — h(d n ), so if /i(d„ — h{d n )) > Ob we let d* = 
d„ — h(d n ). So assume not, so d n — /i(d„) e Ker(/i) C ExKer(/i), and hence 
h(h(d n )) = /i(0b U h(d n )) = h((d n — h(d n )) U h(d n )) = h(d n ) and necessarily 
/i(d„) ^ ExKer(/i) (as d„ ^ ExKer(/i), d„ — /i(d„) 6 ExKcr(/i)), hence case 2 apply 
to h{d n ) and we are done. 

(2) Let c„ = h(d n ) -d„>0,som/n =>■ d„ PI d m = Ob c m fl c„ = Ob and 
d„ n c„ = d„ n (h(d n ) - dn) <d n f) (-dn) = B 

so d„ n c n — B - 

By Ramsey theorem,without loss of generality, for all m < n the truth value of 
d m ("I c„ = Ob is the same and of c„ fl d m = Ob is the same. 
Now we prove 

(*): for some (d' n ■ n < uj) we have d' n € B, h(d' n ) ^ d' n moreover h(d' n ) n 
d' l+1 > and n < m => d' n n d^ = Ob- 



EXISTENCE OF ENDO-RIGID BOOLEAN ALGEBRAS 



7 



Case 1: cqC\ di > Ob- 

Let d' n — d2n+2 U (c2„ n dzn+i); now (d' n : n < uj) are pairwise disjoint as the 
d n 's are. Now as h(d m ) > c m for m < uj clearly 

h(d' n ) > h(d 2n +2) > c 2 „+2 > c 2 „+2 n d 2n +3 > B 

d n+ i > C 2n+ 2 (~l C?2ri+3 > Ob, 

so h{d' n ) n d^ +1 > c 2 „+2 n d 2n +3 > Ob- 
Case 2: ci fl d > Ob- 

Let d' n = d 2n +3 U (c 2n +i H d2 n ). Now (d^ : n < uj) are pairwise disjoint (as 
(d 2n U d 2 „+3 : n < w) are), h(d' n ) > h(d 2n+3 ) > c 2n+3 > c 2 „ +3 n d 2n+2 > 
and d' n+1 > c 2(ll+ i) + i n d 2 ( n +i) = c 2n+3 H d 2 «+2 > 0. So clearly fr(dJJ n d' l+1 > 

C2n+3 n d 2n+2 > 0. 

Case 3: Neither Case 1 nor Case 2. 

As we have noted above d n C\c n = Ob by the case assumption's we have d n C\c m = 
Ob for every m,n < uj and of course n ^ m =>• d n (1 d TO = Ob & c n n c m = Ob- 
Lastly let d^ = d n +i U c„, they are as required e.g. h(d' n ) fl d^ +1 = (/i(d«+i) U 
h(c n )) n (d„ +2 U Cn+x) > h(d n+ x) D > B - 

So we have proved (*). Now renaming d' n as d n , (d n : n < uj) satisfies (part (1) 
and) the first demand of part (2). 

If B satisfies the c.c.c, we can find a £ [uj,ujx) and dp for /? S [u, a) such that 
(dp : (3 < a) is a maximal antichain of B, without loss of generality, a < uj + uj. 
Now let d' n be d„ U d u+n if w + n < a, and d n otherwise. So n ^ m =>■ d^ n d^ n = 
and h(d' n ) fl d^ +1 > h(d n ) n d n +i > 0, so (d' n : n < uj) is as required. ^2.5l 

Definition 2.6. A Boolean Algebra B is Hopfian if every onto endomorphism 
of B is one-to-one. A Boolean Algebra B is dual Hopfian if every one to one 
endomorphism is onto. 

Lemma 2.7. (1): Every atomless endo-rigid Boolean Algebra B is Hopfian 

and dual Hopfian. 

(2): Also B + B is Hopfian (and dual Hopfian), however it is not rigid. 
Proof: Easy to check using 12.21 12.41 

3. The Construction 

Main Theorem 3.1. Suppose cf(A) > No- Then there is a Boolean algebra B such 
that: 

(a) : B satisfies the c.c.c and is atomless, 

(b) : B has power A N ° and has algebraic density X (in the Boolean cardinal 
invariant notation, 7r(B) = X), this means: 

min{|X| :ICB\ {0 B } and (Vy <= B)(3jr € X)(y > => x < y)}, 

(c) : B is endo-rigid and indecomposable. 

Proof. Let r„ for n < uj be as in §1 for k — No, we use r' n with Tq having unary 
predicate Q, binary predicate <, individual constants 1, 0, binary function symbols 
U, fl, — and unary function symbol H (and more) and P n ^ t^+i \ T 'n- We shall 
use Theorem OJ2) for A and k — K , and let W = {{f a ,N a ) : a < a*}, the 
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function (, the model M. = ('H<n 1 (A), £) and T = w> A be as there. We call a < a* 
a candidate if 

B r = B[N a ] = , l r , 0^° , U N ° , n r , - N " , < Ar ° ) 

is a Boolean algebra and /i a = H N \ B w is an endomorphism of B w ; of course 
means U N \ Q N etc and we are demanding that all the relevant predicates 
and function symbols belongs to tn<> . 

We will think of the game as follows: Player I tries to produce a non trivial 
endomorphism h. Player II supplies (via the range of fe) elements in B (see 
Stage A below) and challenges Player I for defining h on them. So Player I plays 
models Nf in the vocabulary t[ which is mainly a subalgebra of the Boolean algebra 
we are constructing, with additional elements and expanded by, in particular, the 
distinguished function symbol H £ Tq which is interpreted as an endomorphism of 
Boolean algebras. In the end, as W is a barrier, for some such play we will get a 
model N a £ W, in the vocabulary (J t[ which includes a function symbol H. We 

can think of N a as a Boolean algebra C Bg with an endomorphism h a — H Na . 

Stage A Let Bo be the Boolean algebra freely generated by {x v : rj £ W> A}, and 
Bg be its completion. For A C Bg let (^4)b§ be the Boolean subalgebra of Bq that 
A generates. As Bo satisfies the c.c.c. every element of Bg can be represented as 
a countable union of members of Bo, and as Bo is free we get ||Bg|| = A N °. We 
say x £ Bg is based on (or supported by) J C W> A if it is based on (or supported 
by) {x v : v £ J} that is Bg |= "x = U y n v , where each y n is in the subalgebra 

n<u> 

generated by {x v : v £ J}; we shall also say that J is a support of x. Let supp(x) be 
the minimal such J; it is easy to prove its existence. [Why? Let x = (J y n , where 

n<ui 

y n = a n (. ..,x' .. -)t<k n ; as if y n = (J y n j we can replace y n by y n<0 , . . .,y n ,k-i, 

Kk 

hence without loss of generality, for each n, for some disjoint finite u ni v n C UJ> X 
we have y n = f] x n fl f] (— x v ). Also we can replace u n by any u C u n such 

that y' = P| x n n P| (— x n ) satisfies y' < x. So without loss of generality 

11 c ^ & 11 ^ ^ => P) i, n P| (—x n ) — X > 0. 

Similarly without loss of generality 

v C v n & v ^ v n => n^i^n (~ x n) - x > 0. 

Lastly let J = [J u n U (J v n , clearly J is a support of x. If J is not minimal then 

let J' be a support of x such that J % J 1 as witness e.g. by (y' n : n < u). So for 
some n, u„Ud„ % J', by symmetry without loss of generality u n % J', but then 
u' = u n fl J' contradicts the statement above.] 

Without loss of generality, not only Bg C Ai but x £ Bg implies that the transitive 
closure of {x} in A4 includes supp(x). We shall now define by induction on a < a*, 
the truth value of "a £ Y e " (£ = 1,2,3), "a £ Y" , "a £ Y h \ the sequence r} a , 
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and members a a , V^, c^, d^, s 1 ^ of B§ for m < uj when a £ Y' such that, 
Y U Yi U Y-2 U y 3 C y and letting B« = (B U {a 7 : 7 < a, 7 G F'}} B - we haveQ: 
©«: (1) Va is a branch of Rang(/ Q ), and r\ a ^ rip for (3 < a; 

(2) if a G Y' , then for some £- < C(a): 

a a = (J (s^j l~l d"J, where (dj^ : m < w) is a maximal antichain of 

m<cj 

non zero elements (of Bg), d" G B Q , (Jsupp(d^) C G (x^ : 

m 

7y Q f m < p, p € w> A)b§, and d^ > n d" n > 0, and &£, c£ G B Q are 
based on w> C(a) and a Q ^ B Q ; 

(3) if a £ Y, then 6°, d£ G 7V Q , c£, s£ G 7V Q (hence, by clause (5) of 
Definition 11.3( 2) each is based on {x v : v G U> A, v G iV Q }), and 
6° n b? n = for n ^ m; 

(4) if j3 < a, (3 G Y, then (/3 G V and) B a omits the type 

p fj = {xDbP = : n < w}. 

Before we carry out the construction observe: 

Crucial Fact 3.2. For any x G B Q letting C = Ci a ) there are a finite subset J of 
w> A, k < <j, £ < and ao < . . . < afc_i < a suc/i t/iat 

(a) : CM = CM = CM = • • • = CMi) = C 

(b) : x is based on 

[x v : v G J U W> C or v £ supp(s^) /or some £ < k, m < uj}. 

(c) : x = o~(a ao , . . . , a ak _ 1 , 00, . . . , &n-i)j / or some Boolean term a, 
and b ,..., 6 n _i G (B U {a Q : £(a) < £}), 

and if x € Bo i/ien fc = and n is minimal. 

Continuation of the proof of 13.11 Stage B Let us carry out the construction on a. 
For £ < A, w C a* let 

= : v G u> £ or 1/ G \J supp(s^)}. 

We call a a good candidate if (a < a* and) BfTV"] is a subalgebra of B a , x G 
B[7V Q ] => supp(x) C N a of course and h a — H Na \TS Na is an endomorphism 
of BLV a ] (note that h a maps B[iV£] into B[iV£] for n < w). We let a G Fi 
if and only if 

®\ (a): a is a good candidate 

1/3): there are d^ G iV Q n B Q for m < w, d? n ^ 0, d° n d^ = for 
ra/f, such that (d" 4 : to < cj) is a maximal antichain of Bg and for 
some £ < f (a) each d^ is based on u> £, and there are a branch r\ a of 
Rang(/ Q ) and < n G iV Q n B„ (m < w) as in (1), (2) above, 

(7): in addition if we add (J (s" n d") to B Q then 

n<Lj 

(a) : each p^g (/3 G Y n a) is still omitted 

(b) i: p Q =: {xf\h a (df n ) = ft a (d^ns^) : to < uj} is omitted. 

Let a G Y2 if and only if a ^ Y\ and ®^ holds where 

1 actually the a E K' \ K = Y' \ Y\ have no real role here, but have in l3.15l later. 
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® 2 a is defined like <S>a replacing clause (b)i by 

(b) 2 : the type p' a is realized where p' a = {x n h a (d 2n U <fen+i) = 
h a (d 2n ) ■ n < uj} and h a (s 2n ) = 1, /i a (s2 n +i) = and {d n : n < uj) e 
but B[A a ] omit p^. 
Let a G F 3 iff a g Yy U Y 2 and 
®^ we have (a) + (ft) + (7) (a) from ®*. 

Let y = Yi, Y' = Yy UF 2 UI3 and for a G Y e let ® a mean <g>£,. 

If a G y' we choose 77", d", s^, satisfying <£> a so also B a+ i is well defined and 
if I = 1 let = h a (d^), = H s£j for to < cj , if £ G {2, 3} we can still 

choose &mJ c m for m < w such that © a holds (e.g. {(n) : n < uj} C iV^ by clause 

(f) 0fO[2), SO b% = X( 2n +1) - U X(2n+l),C% = b* n (~l X( 2n )). 

If a € a* \ y' we leave a Q , rye and d", s" (for n < w) undefined, and so 
H a +i = B Q . So we have carried the induction. 

So "a G y'" means that Player I played Boolean Algebras and endomorphisms 
as in the previous remark and we get in the end a Boolean Algebra with the same 
properties. 

The desired Boolean algebra B is B Q » = U{B a : a < a*}. We shall investigate 
it and eventually prove that it is endo-rigid (in 13. lip and indecomposable (in I3.14j) 
thus proving B Q . is as required in clause (c) of 13.11 where (|3.1f a). 13.1( b) hold 
trivially noting that |B Q »| is < |Bg| < |B | N ° = A N ° and is > \Y'\ > A N ° which will 
be proved later (see 13.131) and a a ^ B Q by (2) from stage A). The rest of the proof 
is broken to facts and claims in this framework. 

Note also 

Fact 3.3. (1): For v G W> A, x v is free over {x n : r\ G LJ> A, 77 ^ v} in B 

hence also over the subalgebra of Bg of those elements based on {x^ : rj e 
A. ,, t 

(2): If r) is a branch of f a hence necessarily rj ^ r)p for ft G Y' D a, £ < C{ a )i 
and w C a(~\Y' , is finite then there is k < uj such that {p : rj f k <3 p G u> A} 
is disjoint to 

(" > 0u|J{A /3 n w> A : ft G w, (3 + 2*° < a} u|J{supp(sf l ) : n < uj,ft G w}. 

Proof. (1) Should be clear. 

(2) Remember clauses (a),(c),(e) of Theorem 11.10( 2') and clause (1) of © a from 
stage A. |231 

From [3T21 we can derive: 

Fact 3.4. If £ < ((ft), ft < a, and J C LJ> \ is finite, then every element of B Q 
which is based on JU IJ> ( belongs to Tip. 

Proof. We now prove by induction on 7 G [ft, a] that [x G B 7 \B /3 =>■ supp(A)\ w> £ is 
infinite]. For 7 = ft this is empty, and for 7 limit it follows as B 7 = U{B^ : £ < 7}. 
For 7 + 1 < a, let x be a counterexample;without loss of generality x ^ B 7 ; if 
B 7+ i = B 7 this is impossible so a 7 , ((d^,s^) : n < uj) are well defined. Now x is 
necessarily of the form yoU(yi fla 7 ) (1 (2/2 — 0-7) where yo,y\, y 2 are disjoint members 
of B 7 . Clearly 2/1 Da 7 ^ B 7 or y 2 — a 7 ^ B 7 so without loss of generality the former 
(otherwise use —x which also G B 7 +i \ B 7 and has the same support). We can (by 
I3.2j) find n such that J* — {p : r/ 7 fn < p G W> A} is disjoint to J and to supp(yi). 
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As a-y H (J dj G B 7 clearly 1/2 (1 a 7 - (J dl ^ B 7 . As (d^ : m < w) is a maximal 
antichain of Bg, we can find m £ (n, w) such that d^ fl (1/2 n o 7 - [j dj) > Ob t+ i 

l<n 

hence y2 D d^ > Ob 7+ i and s^ nas support C J* whereas yi,d^,x has support 
disjoint to J* . But yitld^tlx = (yi fl a 7 ) n = (7/1 n d7„) ^ s7 easv contradiction. 

Notation 3.5. (1): Let B« be the set of a G Bg based on w> £. 

(2) : For x G Bg, £ < A let pr ? (x) = n{a G B? : a; < a}. 

(3) : For £ < A and i/ G w> £ let B^, be the set of a G Bg based on =: {p G 
w> £ : -.(1/ < p)}. For x G Bg let pr £) „(x) = f|{a G B^, : x < a}. 

(4) : For 7 < a* let B <7) = ({x n : rj G ">C(7)} U { a /3 : /? G 7 Pi r}> B g. 

(5) : For I C ">A and uj C a* let 

B(7, to) = {{a;,, : 7? G 7} U {a^ : (3 G to n F'}}b§ and for x G Bg, £ < A 
we let 

P r Z,w( x ) = n {v e ( B? u ( x " '■ v e w I)bs : a; < y} 

(6) : For £ < A let B [£] = ({x n : 77 G U {0,3 : CCS) < £ and /3 G F'}) B .. 

(7) : For J C ">A and £ < A let pr ?)J (A) = (~l{y G B 5 7 : x < y} where 
Bj = (B^ U \x v : v G J)Bg, when well defined. 

Fact 3.6. (1): For £ < A, B ? is a complete Boolean subalgebra o/Bg. For 

£ < A and v G w> £, B» is a complete subalgebra o/Bg. 

(2) : If £ < A and a; G Bg t/ten pr^(x) is well defined and belongs to B^. 
Similarly, if £ < A, v G w> £ and x G Bg t/ten pr^ v (x) is well defined and 
belongs to Bf,. 

(3) : If£ < £1 < A ; x G Bg i/iera pr ?0 (pr Sl (a:)) = pr ?0 (x). 

(4) : J/ £ < A and mj C a* is finite then the function x pr^ w (x) is well 
defined for x G Bg and the value is in (B^ U {a Q : a G w})b^, of course 
which is a complete subalgebra o/Bg. 

(5) : If £ < A and ^ G w> £ and 2; G Bg then pr^ l/ (pr^(a:)) = pi^ v (x). If in 
addition £0 < £ an d v ^ w> (£o) ^nen pr^ o (x) = pr^ Q (pr^ v {x)). 

(6) : B K] C B« and i/£ < C(a) tten B K] C B Q and B (/,«;) C B Q » 

Proof. Easy. 

Fact 3.7. (1): For x G B Q ., £ < A, i/ie element pr^rr) belongs to B^j. 

(2) : J/ x G B Q *, £ < A and J C u> (£ + 1) not necessarily finite, then the 
element pr^ belongs to (B^j U {x v : v G J})b§- 

(3) : Lifce part fiJj 6ui J C W> A fand not necessarily J C w> (£ + 1)J and J is 
finite 

Proof. (1) We prove this for 2; G B Q , by induction on a (for all £). Note that 
H P r «(U = U P r ?( x ^) for x , . . . ,x„_i G Bg. 

f<n Kn 

Case i: a = 0, or even just (V/3 < a)[C(j8) < £]• 

Easy. Clearly we can find a, ye, Vk (£ < n, k < m) such that x — <r(yo, ■ ■ . , y-n-i, 
x Vo , . . . , x Urrl _ 1 ), where a is a Boolean term, t/^ G Brgj, ^ G LJ A\ LJ> £; by the remark 
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above without loss of generality x = f] se, where se G {ye , 1 — ye} when £ < n, 

£<n-\-m 

and se G {x^ e _ n , 1 — x V( ,_ n } when n < £ < n + m, and the sequence (x Vo , . . . , x Un _ x ) 

is without repetitions. Now by 13.31 clearly pr ? (.x) = f] se which belongs to B^j; 

e<n 

Case ii: a is limit. 
Trivial as B Q = (J B^. 

Case iii: a = /3 + 1. 

By the induction hypothesis without loss of generality x £ B^ hence (3 £ Y'. As 
.x € B Q there are disjoint yo, yi, y2 G B^ such that x — yo U (yi fla^) U (j/2 — ap). It 
suffices to prove that prt(yo), P r ^(yi Ha^), pr^(y2 — ap) G Bjg; the first holds by the 
induction hypothesis and without loss of generality we concentrate on the second. 
Remembering clause ©(1) of stage (A), by 13.21 applied to B Q , y\ we have: there are 

Co < C(/3) and k < oj such that y\ is based on J = f u> A \{p ■ rjp [ k < p € W> A}. 
Now without loss of generality each d^ (n < w) is based on w> £o (recall clause ©^ 
(2) of stage A) and w> £o Q J (this holds if 77^3 f k £ w> £o, and as r)p is increasing 
with limit £(/3) this is easy to obtain). By Case i, we can assume that £ < £(/?) 
hence (as we can increase k and £0) without loss of generality £ < £oj and by 
the induction hypothesis and I3.6f 3).(5). letting v =: r\p \ k, it suffices to prove 
pr£ 0j „(t/i fla^) € B^. As m < to ==> nd£, G B^^j and □ above, without loss of 
generality yi fl df^ = for m < /c. Now clearly for proving pr^ v {y\ (~l a^) = yi it is 
enough to show, for each to < u, that pr^yi fl fl s^) = yi n d^ as (d^ : n < u) 
is a maximal antichain of Bg and as O/? fl rff, = s^ both by ®p(2). If to < A; then 
yi n d^j = so this is trivial. If m > k this holds because d^,, y\ are based on J, 
w> Co C J and s^ is based on ">A \ J and is sf n > 0. 

(2), (3) Same proof. ^3.7l 

Lemma 3.8. 1) Suppose that I, w satisfy: 

(*)l,w : I Q u> \, MjCa'fl Y' , I is closed under initial segments, 

a G w & n < lu => r/ a \ n G I, 

and for every a < a* , if f\ (r) a \ m £ I) then s^d^ are based on I and 

m<uj 

belong to B(J, w) and a G w; see Definition \3.5]f 5). 

Then for any countable C C B Q * there is a projection h from (B(7, w), C)b c onto 
B(I,w). 

2) If w holds then every member of B(J, w) is based on I. 

3) We can add 

(a) : if a a G C\B(7, w), and \d" : n < ui} C B(7, w) and {7y a f n : n < w} C / 
Z/tew h(a a ) has support C /or some £ < £(a). 

(b) : if v £ W> A and .t,, e C ftew h{x v ) G {0, a;,,, 1} 

(c) : if c = <r(a Qo , . . . , a Qfc _ 1 , 6o> • • • > &n-i) where a is a Boolean term ao, ■ • • CKfe-i G 
u; and C( a o) < • • • < C( Q! fe-i) ^ C aMC ^ be G B(/, m;) and supp(o^) C w> £ /or 
some £ < £ and a Q( , G C then h(c) = cr(a' Q , . . . , a' k _ 1 , 60, ... , & n — 1) (where 

£ < k = h{a at )) is in (J Br e i. 
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Remark: In (*)/,«, the last phrase can be weakened to "for some m a < uj, for 
every m G [m a ,uj) the elements s",d^ are based on 7 (and belong to B(7,w) and 
(a S w) v . 

Proof. 1) We can easily find /(*), w(*) such that C C B(7(*), w(*)), w C iy(*) C 
a*, < Ho, I C 7(*) C W> A, /(*) is closed under initial segments, 7(*)\7| < 

Ko, and if a € w(*)\w, then s^, d^ S B(7(*), «;(*)) hence {77^ fm : m < w} C 7(*). 
Let «;(*) \ w = {at : £ < uj} for notational simplicity, and we choose by induction 
on £ a natural number fa < uj, such that the sets 

\y G W> A : v appears in for some m > fa} 

are pairwise disjoint and disjoint to 7 (possible by the demand G (a; p : r/ Q \ m < 
p, p E w> A)b; in clause © Q (2) of stage A in the beginning of the proof of 13. II and 
(*)j,tu)- First assume that 

□ for every a, (supp(s^) : m < uj) is a sequence of pairwise disjoint sets. 
Now we can extend the identity map on B(7, w) to a projection ho from B(7(*), u>) 
onto B(/,ui) such that 

(a) : if v G /(*) \ I then /i (x„) G {0, 1} 

(b) : if £ < cj, m > fa, then ho(s%) = 0. 

This is possible as B(7(*),iu) is generated by B(7,u>) U {x v : v G 7(*) \ 7} freely 
except the equations which hold in B(7, w) and □ above as (d^fi : m G (fa,u))) 
is a sequence of pairwise disjoint elements. Now we can define by induction on 
a G («;(*) \ w) U {a*} a projection /i Q from B(7(*), u> U (w(*) fl a)) onto B(7, w) 
extending hp for any (3 < a satisfying (3 G (w(*) \ w) U {0}. For a = 0we have 
defined it, for a = a* we get the desired conclusion, and in limit stages take the 
union. In successive stages there is no problem by the choice of ho, and of the fc/s 
(and ©(2) of stage A). 

If □ fails, we just define h% = /if(B(7(*), w(*)) flB^) by induction on £ < A such 
that (it is the identity on B(7, w) D Dom(h^)) and 

(a)' if v G 7(*) \ 7 and x v G Dom(/i ? ) then h^(x v ) G {0, 1} 
(6)' if £ < uj, m > kg and h^(d^) is well defined then s£f n does not belong 
to the filter on Bg generated by {d G Dom(/ij) : h^(d) — 1}. 

2) The proof of part 1) gives this. 

3) Note that by clause (a)', in clause (6)', if h^(sf^ n d^) is well defined then it is 
0b o This is possible by the choice of (fa : £ < uj) and as (d%£ : m < ui) is a sequence 
of pairwise disjoint elements of Bg- 1 3 g 

Claim 3.9. 7/ B' is an uncountable subalgebra of B Q . then there is an antichain 
{d n ■ n < uj} C B' sucft ttat for no x G B a * do we /lave x (~1 dm = 0, id d2„+i = 
d2n+i for every n, provided that 

(*): no single countable I C W> A zs a support for every a G B'. 

Proof: We choose by induction on a < uj\, d a , I a , such that: 

(i) : la C W> A is countable, closed under initial segments 

(ii) : (J I is C 7 Q and for a limit, equality holds, 

/3<a 

(iii) : d Q G B' is based on 7 Q _|_i but not on 7 Q . 
There is no problem doing this as we are assuming (*). 
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By clause (iii), for each a there are a non zero 4 G (x n : 77 G ia)Bg and non-zero 
^, € (x„ : 77 G I q +i\/ q )b- such that 4^4 = 0, s° a Rs* < d a , 4^4 <l-d a . 

By Fodor's lemma, as we can replace I a by Ih( a ) i£ h : lji —¥ lj± is increasing 
continuous, without loss of generality, 4 = s° (i.e., does not depend on a). For 
each a there is 71(a) < u such that 

s° = s ° a e (i rfl e4n"^A) BS , 
4,4 g (x n :r?e (/ Q+ i\/ Q )n"( Q )^A) B5 . 

Again, by renaming without loss of generality n(a) = n(*) for every a. For n < lo 
let d" = d» - U d £ , s n = s° n f| s| n 4, so easily d n G B', (cP : n < w} is 

an antichain, s" < g?" and s" G (x n : r\ G ™(*)-A)b c and by the choice of B 
easily < s n . Suppose x G B Q satisfies: for each n < u, we have x n d 2n = 0, 
x n rf 2n+1 = d 2n+1 . Then for n<w,in s 2n = 0, x n s 2n+1 = s 2n+1 . But by ESp ) 
(for 7 = n W-A, w = and C = {x}), there is such x in (x, : 77 G ™^-A) B <j, an 
easy contradiction. I3 9 

Hence we have proved in particular that for every Ki- compact B' C B Q » , some 
countable 7 C W> A supports every x G B'. 

Claim 3.10 (Crucial Claim). #0 infinite subalgebra B' o/B a * is Hi-compact. 

Proof. Suppose that there is such subalgebra, and let £ be minimal such that there 
is an infinite Hi-compact B' C B^j. The proof is broken into five parts. 

Part I If 

(a) : B' C B Q * is Hi-compact and infinite (subalgebra) 

(b) :B'CB K] , 

then 

(c) : for every £ < £, finite J C W> A and x G B' \ {7/ : {z G B' : z < 7/} is 
finite}, there is x\ G B', xi < x such that for no y G (B^j U{xj, : 1/ G 7})eg, 
do we have y Cix = x\. 

So toward contradiction assume B' satisfies (a) and (b), but it fails (c) for £ < £, 
a finite J <Z U> \ and x G B', hence {y : 7/ < x, 7/ G B'} is infinite. So for every 
z G B', there is g(z) G (B^j U{x„ : v G 7})b§- such that g{z)C\x — zfli (otherwise 
we can use xi = zRx). Let B a be the Boolean subalgebra of (B[Q U{x„ : v G 7})b= 
generated by {g(z) : z G B'}, so z G B' z R x G B a . Clearly 

{y G B' : 7/ < x} = {f n x : i G B a }. 

Let x* = pr^j(x) (it is in Bm by |3.7f l) if J = 0. 13.7( 3) otherwise), and let 

B b = {rj n x* : f G B a } U {t U (1 - x*) : t G B a }. 

Clearly B b is a subalgebra of (Br^i U {x„ : v G J})b c , and 1 — x* is an atom of B b . 
Now B b is infinite, why? there are distinct x„ < x in B' (for 71 < uj), so g(x n ) G B a 
and hence g(x n ) R x* G B b . As x < x* and 

77^m => g(x n )nx = x n r\x = x n ^x m =x m r\x=g(x m )r\x, 

clearly [77 ^ 777 =>■ g(x n ) ni* / g(x n ) R x*] so B b is really infinite. We shall prove 
that B b is Hi-compact, thus contradicting the choice of £. Let d n G B b be pairwise 
disjoint, and we would like to find t G B b satisfying t R d2n = 0, t R cfen+i = cfon+i 
for n < w. Clearly without loss of generality c?„ < x* (as 1 — x* is an atom of B b ). 
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So dn = t n Pi x* for some t n £ B a , hence easily t n D x £ B' so for some x n £ B', 
x n < x and t n Ci x = x n (1 x = x n . So x n = g(x n ) P a;. 
For n 7^ to, 

x n nj m = (t„ ni)n (i m n a;) < (t n n a;*) n (t m n a;*) = dn n d m = 0. 

As B' is Hi-compact there is y £ B' satisfying y n x 2n = 0, y P x 2n+ i = x 2n +i for 
n < to. Now g(y), d n , t n belong to (B^ U {x„ : v £ J})b<= and (as X 
and d n — t n f] x* , t n f] x — x n ): 

(i): g(y) P d 2 „ n x = g{y) P i 2 „ n x = #(y) n x 2 „ n a; = y P x 2 „ ns = 0, 

5(2/) n rf 2n+ i n a; = g(y) P t 2n+ i (li = #(y) n x 2n+1 n a; = y P x 2 „ +1 Hs = 
^2n+i Hi = i 2 „ + i n a; = d 2n+1 n a;. 
Now, by the definition of x* — pr^ j(x), 

s £ (B [c] U {x v : v £ J}) B -&s n x = s n a;* = 

(as 1 — s £ ((Br£, U {x„ : ^ e ^})b= and by the left side x < 1 — s), hence by clause 
(i) (for s = g(y)nd 2n ): 

(iii) : g(y)nd 2n nx* = 0. 

Also, by the definition of x* = pr^j(x), 

si, s 2 e (B[£j u {xj, : j/ e ^Isg & si n x = s 2 n x si n x* = s 2 n x* 

(as Si — s 2 G Bw U {x^ : v £ </})b c and by the left side x < 1 — (si — s 2 ) hence as 
above x* < 1 — (s\ — s 2 ) and similarly x* < 1 — (s 2 — Si)). Hence by clause (ii) 

(iv) : g(y) P d 2 „+i n x* = d 2n+1 P x*. 

But d„ < x*, so from (iii) and (iv), (g(y)Px*)Pd 2 „ = 0, (g(y)r\x*)nd 2n+1 = d 2n+l , 
and y(y) £ B°, hence y(y) n x* G B 6 . So B b is Ki-compact and this contradicts 
the minimality of £, hence we finish proving Part I. 

Part II : If B 1 C B a » is Hi- compact, B 1 C B 2 , B 2 = (B 1 U {z}) B 2 then B 2 is 
Hi -compact. 

The proof is straightforward. [If d n £ B 2 are pairwise disjoint, let d n = d n U(d n r\z)U 
(d n — z) for some disjoint d n , d n £ B 1 . As B a . satisfies the c.c.c. also B 1 satisfies 
the c.c.c, hence being Hi-compact, is complete. Now the each of the sets each 
Jg(l < 3) is an ideal of B 1 and their union J U Ji U J 2 is a dense subset of B 1 where 
J t = {x £ B 1 : x > satisfies ^ = 0^B 2 |=xPz = 0and£=l^B 2 |=x<;z 
and £ = 2 B 2 |= (Vy)(0 <y<xky€B 1 =>yr\z^0^y- z)}. As B 1 is 
complete without loss of generality d l m £ Jo U Ji U J 2 for to < oj,£ < 3. Also there is 
a maximal antichain (x n : n < 7 < w)bi of B 1 consisting of elements of this family. 
Similarly without loss of generality for each n we have x n < d l m for some to < oo\ 
and I < 3; or x n d m = for every to. Without loss of generality d n ^ => d n £ J 2 
and d n ^ => d 2 n £ J 2 and necessarily d n (~1 (d^ U d 2 J = for n,m < uj. Now, 
necessarily d n PI = for n 7^ m and without loss of generality, d n PI d^, = for 
n ^ to — otherwise replace them by c?^ — U similarly d 2 PI (i 2 ^ = 0, for n ^ to. 

So, for £ = 0, 1, 2, there is y l £ B 1 such that for every n < to we have: 

/n4 = o, 1/^4+1 = 4+1- 

Hence y° U (y 1 Pi z — y') U (y 2 P z — y') is a solution.] 

Part III : £ cannot be a successor ordinal. 

Proof: Let B' satisfy clauses (a), (b) (hence (c)) of Part I. 
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Suppose toward contradiction that £ = C + 1, and by 13.91 there is a countable 
I C w> £ which supports every a G B'; without loss of generality, / is closed under 
initial segments and, under those demands, \I \ u> £| < is minimal. Now, by 
applying Part I we get 

□: for every finite J C W> A, and i£B' for which {y G B' : y < x) is infinite, 
there is x\ G B', a;i < x such that for no y G (Bm U {x^ : 77 6 J})b c do we 
have y n x = X\. 

Now, J \ W> C is infinite. [Why? Otherwise let B" = (B' U {x n : r) G / \ w> C})b=; 
it is infinite and Hi- compact by Part II, and we shall we apply Part I to it. Let 
k = \I\ W> C| and let I\ <">£ = {770, . . . , ^—1} and for u C {0, . . . , k - 1}, let 

x u = f P|{a; % : £ e u}n — x Vt : £ < k, and t u}. 

So x u G B", 1 = \J{x u : u C {0, . . . , fc — 1}}, hence for some u, {7/ G B" : y < x u } 
is infinite; now £, x u contradict the conclusion of Part I.] 

As B' is Hi-compact, for any i£B' such that {y G B' : 7/ < x} is infinite, cc can 
be splitted in B' to two elements satisfying the same, i.e., x = x 1 Ux 2 , x 1 P\x 2 = 0, 
{y £ B' : y < x 1 } is infinite for £=1,2. Let / \ — {r/g : I < cj}, so we can find 
pairwise disjoint y„ G B' such that {y G B' : y < y n } is infinite. Now, by □ above, 
for each n we can find d 2n , d 2n +i satisfying y„ = d 2n U d 2n+ i, d 2n H (fen+i = and 
such that for no y G (B^j U {a^ : £ < n})B<= do we have y n (d2n U d 2r i+i) = ^2n+i- 

Since B' is Hi-compact there is y G B' such that 7/ n (d 2n U d2n+i) = d 2n+ \ 
for every rt < w. As 7/ G B' clearly 7/ G Br^i = B[^ +1 ], and y is based on {x v : 
v G W> C} U : I < uj}, so by I3.7f 2l we have y' = W^,{ m -4<u\{ x ) belong to 
(B[fj U {x m : £ < w})b^- Hence y' G (B^j U {x m : i < n})^ for some n <u>. This 
is a contradiction to 7/ n (cfen U d2«+i) = d 2n+ ± which holds as by the choice of 
d 2ni d 2n+ i, so y n d 2n = 0, y n d 2 „+i = d 2n+ i and d 2n ,d 2n+ i G (B [c] U {x % : £ < 
^})b§ so y' n c2 2n = 0,y' n rf 2 «+i = dan+i- 

Part IV : Let B' satisfy clauses (a), (b) of Part I (and hence clause (c) too). By 
13.91 for some countable / C u> £, every b G B' is based on /. By Part III, £ is 
not a successor ordinal and trivially it is not zero hence £ is a limit ordinal. Now 
bv I3.5f 6) (i.e. the definition of Bw for £ < A) for no £ < £ is I Q w> £, hence 
necessarily cf(£) = Ho- Let 

Fi(B') = {x G B' : {y G B' : y < x} is finite}. 

Next we shall show: 

(**): for some finite w* C {a < a* : £(a) = £} and G B' \ Fi(B'), for 
every y < x* from B', for some z G (U^<jB^j U {a a : a G tz>*})b c we have 
zCix* = y. 

Suppose (**) fails and we choose by induction on n < u, x n , y n , w n such that: 

(i) : x n G B', and m < n =>■ x m f] x n = 0, 

(ii) : 1- U Xi^Fi(B% 

(iii) : w n C {a : C(a) = £} is finite, 

(iv) : 7i>„ C 77j n+ i, 

(v) : y„ < x„ and y„ G B', 

(vi) : for no z G ( (J Bm U {a Q : a G w n })B c do we have zf1i„ = y„. 
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For n = 0we have 1 ^ Fi(B'), hence (ii) is satisfied. 

For each n let w n be a finite subset of {a : C( a ) = £} extending IJ wi such that 
for every I < n, xi, ye G ( IJ B^j U {a Q : a G t(Jn})Bg) it exists by I3.5f 6). Then, as 
1 — (J ^ -Fi(B'), and as B' is Ki-compact, there is x n < 1 — IJ aij satisfying 

x n e B' such that 1 - |J x t £ Fi(B') and x n <£ Fi(B'). Now, as (**) fails, 

e<n 

necessarily w n , x n do not satisfy the requirements on ui*, x* in (**), so there is 
y n 6 B', y n < x n such that for no z 6 ( IJ B^j U {a a : a € w n })-B<> do we have 

C<C 

zC\x n = y n . So we can carry the definition. As B' is Ki- compact, for some z* G B' 
we have z* C\ x n — y n for every n. 

As 2;* G B' and B' C Bm, for some finite u>* C {a < a* : ((a) = £} we have 

z* = a(. .. ,a a , ...... .,bi, . . .) a ew*,e<n € (IJ B [e] U {a Q : a G iu*})b§ 

where a is a Boolean term, and £ < n => fe^ € (J B[ £ j. As w* is finite, for some 
n(*) < cj we have u>* n ( IJ w n ) Q w n ^y 

n<ui 

Let k* < uj be such that there are no repetitions in (r] a \ k* : a G u>n(*)+i) an( i 
A;* > n(*). Let ( < £ be such that: supp(d") C w> £ for a G w„(*)+i U to*, n < w 
and supp(s") C w> £ for a G uw*)+i Um*, k < k* , and 

x„,?/„ 6 (B [c] U {a Q : a £ w„(*)+i}>Bf ) 

for n < n(*) + 1 and z* G (B^j U {a Q : a G w*})b= 

We shall now apply [3781 with /, w, C there standing for 

I' = {77 : 77 G w> £ or 77 < where ^ G supp(s") for some a G UW*)+1; 71 < w }i 

iu' =: {a < a* : (Vn < cj)(i] a \ n G /)} and C" =: {z*} here; clearly the demands 
there hold, recalling supp(s") is a finite subset of {p G u> C,{a) : rj a \n<p} by © a (2). 
So there is a projection / from (B(I' , w')U{z*})b^ onto B(J', «/), and so bv !3.8( 2) 
clearly / (z*) is based on As clearly w 1 C {a : £(a) < £} U u>„(*)+i, we get 

/(*") £B(/>') C (|jB [e] U{a Q :aeu)„ w+ i}) B5 , 

So f(z*) belongs to B(I',w'), which is C ( (J B[ E ] U {a a : a G w n (*)})B=- Also 

f(%n(*)) = Xn(*) and /(y„(*)) = y„(*) as ar„ w , j/„ w G B(J',u/) , so as z*ni„ w = 
by the choice of z* , necessarily f(z*) n s n (*) = y n (*), so by the previous 
sentence we get a contradiction to clause (vi) for n(*). So (**) holds. 
Part V. We continue the first paragraph of Part IV, and let (**) of Part IV hold 
for uu* and x*. 

Let do, ... , d m G B[£] be such that 

m 

M: (a) U d e = 1 and 

1=0 

(b) (W < m)(Va G tw*)(d^ < a Q V d £ n a Q = 0). 
There is an £ < m such that {y n de : y < x* and y G B'} is infinite. It is clear (by 
Part II) that B" = (B',de} B - is Hi- compact; also x* f] d e e B" \ Fi(B"). 
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Now, assume that y E B", y < x* D de- Clearly for some y' E B' we have 
y = y' n de and without loss of generality y' < x* . By (**), that is the choice 
of w*,x* for some z E ( [J Bw U {a a : a E w*})b c we have z D x* = y'. Hence 

C<« 

z (~i (x* n di) = y, and by the choice of de that is M(b) and the choice of z, for some 
z'e IJ B[f], the equation z' n (x* Dde) = zD (x* D de) = y holds. 

So by the previous paragraph, in B" the element x** = x* fl de satisfies the 
requirements in (**) for w** =: . Now we use (c) of part I. As cf(£) = H , let 
£ = U Cn with £„ < Cn+i < w : and by induction on n < uj we choose x„, y n such 

n<Lj 

that: 

(i) : x n E B", a;„ < x** , and m < n =>• x m fl i n = 0, 

(ii) : x** - |J a, £ Fi(B"), 

£<n 

(iii) : y„ £ B", y n < x n , 

(iv) : for no z E Br^ i do we have zfli„ = y„. 

As B" is Hi-compact, for some z* E B" we have z* H x n = y n for every n. 

Now, as B", x**, w** = satisfy (**), for some z** E \J Bw we have z'rix** = 

z** fli". So for some n, z** E Biv-i, contradicting clause (iv) above. Thus we 
have finished the proof of 13.101 ^3.10l 
Claim 3.11. B Q * is endo-rigid. 

Before proving |3.11l we prove the subclaim 13. 121 (For endomorphism h of B Q * we 
shall try to find a E Y' such that h(a a ) has to realize p a to get contradiction, but 
before choosing a we try to choose appropriate (d" : n < ui), this is what 13.121 does 
for us): 

Subclaim 3.12. Assume that h is an endomorphism of B Q * and B Q » /ExKer(/i) 
is an infinite Boolean algebra. Then we can find p* and d such that 

(A) : d= (d n :n <uj) and p* E W> A, 

(B) : {d n : n < uj} is a maximal antichain o/B a * and d n > of course, 

(C) : at least one of Mi, Kfe, KI3 hold, where 

Mi: (a): if p* <3 p** E LU> A and n E (0, u>) then for some s E (x v : 
p** < v E W> A) B § \ {0, 1} we have h(s) n d n = 0, 
(b): for no x E Bg do we have n < uj => a; fl h(di n U eferi+i) = 

M rf 2n+l)- 

/or noi6 Bg do we have: for every n E (2, u>) 

n is odd x n h(d n ) fl do = M<^n) H do, 

rt is even => rr CI h(d n ) H do = 0. 

Proof. As in the proof of l2.5f 2). we can ignore the maximality requirement in clause 
(B) (call it (B)~). 
Recall 

ExKer*(/i) ={a£ B Q * : {x/ExKer(/i) : x < a] is finite}. 

Let Ih = {a E B Q * : the set {h(d) : rf < a in B Q . } is finite}, clearly it is an ideal of 
B Q « included in ExKcr*(/i) hence 1b o , ^ ih 

Case a : For some p* E ul> X and a* E B Q » \l*(h) we have: for every p satisfying 
/J* <J p E U> X there is s E ({x v : p <\ -q E w> A}} B g \ {0b-} such that h(s D a*) = 0. 
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Without loss of generality supp(a*) C {p G u> A : -*(p* <i p)}, hence above s fl a* ^ 
B - • Let B a = {/i(d) : d < a*} U {1 - fr(<2) : d < a*}. This is a Boolean subalgebra 
of Bq and 1 — h(a*) is an atom in it (or zero). As a* ^ lh, clearly B a is infinite, 
hence by 13.101 there is an antichain (y n : n < uj) of B a such that for no x G Bq do 
we have x n (i/2n U j/2n+i) = 2/2n- Without loss of generality^ < h{a*) as at most 
one y n fails this. Let d n be such that h{d n ) = y n and without loss of generality 
d n < a*; of course y n > 0, hence d n > 0. Without loss of generality {d n : n < uj} 
is an antichain (as we can use d n — [J d m ). 

Let d' a = 1 — a* , d[ = do U di and d' 2+n = d 2+n . So clearly clauses (A), (B)~, 
(C)IEli hold for (d' n :n<u)}, and our p* . 

Case (3: For some a* G B Q , — a* : a; G B Q *,x < a*} is infinite. 

Clearly 

B Q = {h(x) - a* : x G B a » & x < a*} U {1 - Qi(x) - a*) : x G B Q » & x < a*} 

is a subalgebra of B Q » (and a* is an atom in it). By the assumption (of this case) 
B a is infinite. So by 13.101 there are pairwise disjoint y n G B a \ {0} such that 
-^(3x G B a ) /\ (x > j/2n+i & a; n ?/2n = 0). As a* is an atom of B a , without 

loss of generality y n < 1 — a*, hence there are d n G B a * such that d n < a* and 
h(d n ) - a* =y n . Clearly 

h(d n - [J di) = y n - [J ye = y n 

Kn Kn 

hence without loss of generality the d n are pairwise disjoint. Let d' = 1 — a*, d' x = 
do U c?i and d' 2+n = cfe+nj so (d' n ■ n < uj) is an antichain and h(d' n ) n do = 
h(d n ) — a* = y n for n = 2,3,..., hence for no x G B Q » do we have n < uj => 
x n h(d' 2+2n U d' 2+2n+1 ) = h(d' 2+2n+1 ). So (d' n : n < uj) are as requested in E 2 . 

Why the two sub-cases exhaust all possibilities? 
Suppose none of Cases (a), (f3) occurs. As case (a) fail for a* = l Ba * necessarily 
for some po G LJ> \ we have 

(a) h(s) > for every s G ({x v : p < rj G w> A}) Bf s \ {0, 1}. 

Clearly a G ({a;,, : po <r] G w> A{)b- \ {0} implies that a ^ X/,. As clause 
(/3) fail clearly for every a G B Q » the set {h(d) — a : d < a,d G B Q *} is 
finite. Next we note that: 

El if po<p G W> A then for some s G ({x,, : p<r] G u> A})b \ {0, 1} we have 
/i(s) = s. 

[Why? for each a < wi let n Q = ({h(d) — x p ~( Q ) : d < x p ~( a ^}) + \{h(d) — 
(—x p ~/ a \) : d < (— £p~( Q ))}|, so we know that n a is enough, so for some 
«(*) the set Z = [a < uj\ : n a = n(*)} is infinite. By Ramsey theorem for 
some a we have: if a < /3 are from Z and ti,t2 G {0, 1} are truth values 
then h(x x „, , fix a; 1^, , = at, t, £ B Q , ft,(x x „, ^ /fl >)ria; 2 „, m = 

y P (a) p (0)' p (a) l l> l 2 V p (a) p (0)^ p (0) 

6ti,t 2 G B Q where x t is z if t is 1 and is —x if t is 0. Let ao < a\ < a 2 < 
be from Z and let s = x p ~ {ao) n (-a;^^)) n x p ~ {a2) D (-x p ~ {a3) ). Now 
h(s) < x p ~ {ao) as /i(x p ~( Q2 )) - x p ^( Qo) = h(x p ~( a3 )) ~ x p ~ {ao) and the 
equation above, similarly h{s) < £p~( Q1 ) and also h(s) < £p~( Q2 ) (using 
Xp~( ao ),Xp~( ai )) and ft,(s) < {-x p ^ a3 )) together h(s) < s. Now si = 
s — h(Q) > 0. Easily s > and s is disjoint to 6* = U{at 1 ,t 2 U 6t,t 2 : ti,t2 
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truth values}. If (t ,ti) ^ (1,0) and si n /i(x*°„ <Qo) n »*~/ ai \) > 0, as 
s (~1 b* — 0b q we get easy contradiction. Similarly for (x p ~/ a2 \,x p ~/ a3 \) 
hence h(s) = s. 

So EH holds. Let a* G B Q » be such that ft.(a*) ^ a* (exists bv !2.5p . and 
let a** = h(a*) - a* > 0. By "not Case (a)" and EH, for some p Q G W> A, 
(b) ft(s) Ho'VO for every s G (x v : p < r) G W> A) B § \ {0, 1}. 

Possibly increasing p the set {rj : po <3 rj G W> A} is disjoint to supp(a*)U 
supp(ft(a*)). Let s n — x p o^/ n \ — [J x p o^/ m \) for n < uj, so the s n 's are 

m<n 

pairwise disjoint non-zero members of B Q » and by (a) we have h(s n )r\a** ^ 
0. But ft(s„) n h(a*) - a* = ft(s„) n (ft(a*) - a*) = ft.(s n ) n a** > 0. So 
clearly the assumption of case (0) holds (for a*). 

Proof of 13.111 Suppose ft, is a counterexample, i.e., ft is an endomorphism of B a * 
but B Q » /ExKer(ft) is infinite, and we shall get a contradiction. 

Clearly if for some good candidate a, h a C ft and a G Yi (see Stage B) then 
h(a a ) realizes the type p a = {i fl t° = c" : n < w}, a contradiction (as by clause 
©(4) of stage A, B Q * omits p a ). So we shall try to find such a which satisfies the 
requirements of stage B (hence implicitly ® a of stage A) for belonging to Y\. 
Let p*, (d n : n < uj) be as in l3~T2l (p* is needed only if of (C) of [333 holds 
otherwise we can let p* = (}) and let £ < A be such that 

|J{supp(d n ) U supp(/i(d„)) : n < uj} C 

Let n(*) = lg(p*). Let Z C W> A , it will be used only in 13.131 We can find a good 
candidate a < a* such that 

(a) : h a C ft, and £(a) > £ 

(b) : ei n G B[A a ] for n < uj and p* G Rang(/ Q ), and (d n : n < w) G A Q 

(c) : A^ is an elementary submodel of the expansion 

(A), G, B Q * , ft, {(77, x„) : ry G W> A}, Z) of M 
so in particular A" is closed under the functions implicit in the choice of Bg and 
p*, (dn :n<cj), i.e., 

(d) : a G B[A Q ] => supp(a) C A Q , 

(e) : 77G A" n">A ^ ^ G B[A«], 

(f) : ( W> A) H A^ is closed under initial segments, and each node has infinitely 
many immediate successors, 

(g) : if Hi of clause C of EH] holds and if p* < p** G N%, and n is large 
enough then there is s G JV° as required in l3.12f C)& so ft (s) — do = 0. 

As W is a barrier this is possible (using the game D'(W) and not D(W) because 
of the requirement p* G Rang(/ Q ) recalling Definition II. 71 that is we choose a 
strategy for player I, choosing the A n -s and in the zeroth move also ft for I = 
1, . . . , ig(p*) + 1. So for some play of the game, player II wins while player I uses 
the strategy described above so the play is ((N%, f°) : n < uj) for some a < a*, so 
we are done). Note that the proof of 13.131 below use the rest of the present proof, 
only ignoring case III below. We then will choose 77 Q , an w-branch of Rang(/ Q ) 
above p*; but W is a disjoint barrier (see Dcfinition ll.9f 3)) hence rj a hence distinct 
from rip for /3 < a and we will choose s n G A" in (x v : r\ a \ n < v G w> A)Bg \ {0, 1} 
and let b n = h(d n ), c n = h(d n n s n ) for n < uj, p a = {x Pi b n = c n : n < uj}, and 
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a a = U (dn H s n ) G Bg. All should have superscript s (where s = (s n : n < oj)), 

n<cj 

but we usually omit it or write a a [s],p Q [s] etc. It is enough to prove that for at 
least one such s we have a a [s] , s[d n : n < uj] exemplify that a G Yi . 

The choice of s (and rj a which is determined by s) is done by listing the demands 
on them (see Stage B) and showing that a solution exists. The only problematic 
one is (4) (omitting pp for f3 < a, f3 G Yi) and we partition it to three cases: 

(I) : C(/3) < C(«) or C(/3) = ((a), p + 2*° < a, 

(II) : C(/3)-C(«),/3<a</S + 2 No , 

(III) : 13 = a. 

We shall prove first that every s is O.K. for (I), second that for any family 
{{rf ,'s 1 ) : i < 2 No } (77* is a branch of Rang(/ a ) above p* , etc.) with pairwise 
distinct rf's, all except < 2 Ko many are O.K. for any instance of (II), and third 
that for every 77 (a branch of Rang(/ a ) above p*) there is s such that (77, s) satisfies 
(III). This clearly suffices (as for each branch 77 of Rang(/ Q ) choose s/ such that 
(77, s^) satisfies III, and then chose 77 such that (77, s v ) satisfies II) . 

Case I : C(P) < C(") or C(P) = C(«)» P + 2 *° < a 

Let s be as above. Suppose some x G (B a , a a [s]W realize pp. Clearly there is a 
partition (yi : I < 4) of I (in B Q ) such that x = yo U (y% H a Q [s]) U (1/2 — a Q [s]). 
Choose £ < ((a) large enough and finite k < u> so that 

□ [C(/3) < C(a) => C(/3) < £], and d n ,ha,(d„),bP, are based on {2^ : v G w> £} 
(for n < uj) and c£ (for n < u), yo, y±, y 2 , 2/3 are based on J = {x v : v G 
W> A, r\ a \ k <fi v}, where k < ui also satisfies that r/ a (k) > £, r\ a \ k ^ ./V* 3 
(where G "A is the one determined by s). 

These are possible because of 13.21 and II. W( 2)(e). 
We claim: 

(*): there is m < uj such that b* = (6^ n (yi U j/ 2 )) - U d n i 1 0- 
For suppose (*) fails, then as a a [s] n ( |J d n ) e B a ; without loss of generality 

n<k 

{yi U y 2 ) n |J tf„ = 

n</c 

[Why? otherwise let 

y' = y U (yi n a a [s] n U d ») u (j/2 n ( U d n - a a [s})) 

n < k n<k 

v'i = yi - U d™, 

n<fe 

V2=V2- U d« • 

So for every m < w, b„\ H (y[ LI y' 2 ) = 0. We should now check that the demands on 
k in Elf £ are still satisfied (for £ there is no change)]. 

Thus, if a; realizes pp then so does yo, but ?/o S B Q contradicting the induction 
hypothesis. So (*) holds. 

Now as (d n ■ n < uj) is a maximal antichain in B Q , for some £ < u), 

d e nb* = d e n (bi n (( yi u y 2 ) - \J d n )) + o. 

n<k 
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Necessarily I > k. So for some i G {1, 2} we have de n b* n j/i ^ 0. As a; realizes pp, 
necessarily a; fl (de (1 b^ (~l j/i) = c?£ Pi n yi, which is based on J. But we know that 

in (dt n6f n nyi) is 

dt n 6^ n yi n a„[s] = d t n 6^ nyi n a* (if i = 1) 

or n 6f n n ifc n (1 - a a ([sj) = d f n 6f n n j/2 n (1 - s<) (if * = 2). 

As g?£ fl df, n ji ^ is based on J, £ > k, r) a (k) > £, clearly se is free over 
{x v : v G J} (see Fact IQ1 )). As d £ n 6f„ n y* > d^ n 6* D yi > and s n <£ 0, 1 
necessarily x n (df n 6^, n yi) is not based on J, contradiction. 

Case II: f3 < a < /3 + 2*°. 

We shall prove that if 77% s l are appropriate (for i = 1,2) and 77 1 ^ ?? 2 then pp 
cannot be realized in both (B a , a a [s*])B c ■ (So as (3 < a < (3 + 2 H ° , there are less 
than 2 N ° non- appropriate pairs {rf, s 1 )). 

So toward contradiction, for i = 1,2, let x l G (B Q , a a [s l ])B= realize pp. Clearly 
there is a partition (y\: I < 4) of 1 (in B Q ) such that 

x l = yl U (y\ n a a [T]) U (yj - a a [^]). 

Choose £ < £(a) large enough and finite k < oj such that 

(i) : d n , h a (dn), b@ (for n < w) are based on {x v : r] G w> £}, 

(ii) : y\ (for i = 1,2 and £ < 4) and (for n < w) are based on 

J = {x v : v G U> X & rf 1 \k -ft v &, rj 2 \k, -ft u}, 

(iii) : ^(jfc) > £, ry 2 (fc) > £ and 77 1 f fe ^ t? 2 f fc. 
We claim that 

(*): there is m < lo such that < b* =: b^ m - (y\ U y\ U y 2 U yf ) - (J d„. 

[Why? Otherwise a 1 =: aafs'] n (y l U y| U (J d n ) belongs to B a for i = 1,2 and 

a 1 U a 2 realizes p^, a contradiction.] 
Clearly 6* is based on J. 

As (d n : n < cj) is a maximal antichain in Bg (and hence in B a ), for some 
I < u) we have < d^ (~l 6*; clearly £ > k. So for some j(l), j(2) G {1, 2} we have 
< b** =: d ( nb*n y) {x) n y 2 (2) (just recall y* U y l 2 = 1 - (y« U yl)). Clearly also 6** 
is based on J and b** < d e nb* < d e n by the choice of 6**, 6* respectively. So 
by the last two sentences, as x l realizes pp, clearly x l fl (de H i^J = d^ n c^, but the 
latter does not depend on i. Hence x 1 n b** = x 2 f~l 6**. But as a a [s % ] = \J(d n D s x n ) 

n 

we know that x l fl di is fl s\ if j'(i) = 1 and is di — if j(i) = 2. We can conclude 
that 

either b** n s^ 1 = 6** n s\ or &** n s] = b** n (-s?) 

(the other 2 possibilities are reduced to those). But b** is based on J whereas 
supp(sj), supp(sf) are disjoint subsets of {x v : r\ G W> A} \ J and < s\ < 1, a 
contradiction. 

Case III: /3 = a. 

This case is splitted into two sub-cases. Let r\ a be any w-branch of f a such that 
p* <T) a , so necessarily r) a 7^ r\p whenever /3 < a. The proof splits to cases according 
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which I G {1,2} is such that of 13.12( 2) is satisfied by p*,d- Choose p* G 
N a n ( W> A) such that 

£g(Pn) = e 9(p*) + Pn \ (MPn) ~ 1 )<Va and p* r) a . 
Sub-case 1: Si holds. 

We choose s„ G B[7V Q ], satisfying s„ G (av : p* <3 v E U> A) B =, s„ 7^ 0, 1 and 

EH n = 2m => ft(s„) =0, n = 2m + l ^ /i(s, t ) = 1 

this means x fl h(d 2n U d 2n +i) = h(d2 n ) (this is possible by applied to p* and 
using s„ or 1 - s„). 

Assume toward contradiction that x G (B Q U a Q [s])Bg satisfies x (~l h(d n ) = 
/i(dn n s„) hence a; Pi h{d 2n U d 2n +i) = h(d 2n ) for n < w. Let (yi : I < 4} be a 
partition of 1 in B Q such that i = i/oU (j/i fl a Q [s]) U (y 2 — a a [s]). As the type 
g = {x'r\h(d 2n Ud 2 n+i) = M^n) : n < is not realized in B Q , and (y , 2/1, 2/2, 2/3) 
is a partition of 1 in B Q clearly for some i < 4 the type 

^ = {x' n /i(d 2 „ U rf 2n +i) n yi = h(d 2n +i) n J/, : n < w} 

Let &(*) < w be such that {77 : T) a \k(*) <! 77 G W> A} is disjoint to supp(yi) for 
i < 4 and £ < r/ a (fe(*) — 1) is not realized in B Q . By the choice of the j/^'s and 
the choice of x, necessarily i G {1,2} and for notational simplicity let i = 1. So 
W =: {n : 7i(d 2n U /i2n+l) Hyi* > 0} is infinite, and as (dfc : fc < lo) is a maximal 
antichain of Bg hence of B Q , clearly for each n eU, the set 

U n = {k : h(d 2n U d 2 „+i) H d k n yi > 0} 

is nonempty. Clearly fc G f/„ =>• a; fl h(d 2n U d 2n +i) H dj, D J/i = fl h(d 2n U 
cfen+i) ndfc n y 4 hence fc(*) < fc G £/„ =S> supp(s fc ) C supp((a; n h(d 2n ) U d 2n+1 ) n j/i). 
Hence if n G W and W„ is infinite then cc n h(d 2n U cfen+i) H J/i is not in B Q , easy 
contradiction as h(d 2n ) G B Q ; so n G W => 1 < \U n \ < K . If l){U m : n < uj} is 
finite then d* = U{d^ : £ £ U n for some n < u (so n G W)} belong to B Q (as a 
finite union of members) and n < uj => h(d 2n U d 2 «+i) < d* and x fl d* G B Q so ft 
is realized and we get easy contradiction. Let / : U oj, f(n) = max(ZY„). Recall 
that k(*) < uj and £ < £(a) are large enough. For n G U with f(n) > k(*), clearly. 

x n (h(d 2n U d 2 „+i) fl yi fl d /(n) G {/i(da n U d 2n+1 ) n 2/j n s/(„), 

h(d 2n U d 2 n+i) n t/j n (-s /( „))} 
by the choice of the a a [s] 's and 

2; n ft(rf 2 Ti u d 2n+ i) n y 4 = /i(d 2 „) n ^ 

by the choice of x. But the latter, h{d 2n ) fl j/j is supported by {x v : p* n <fav E W> A} 
(as the p^'s are pairwise ^-incomparable), whereas the former is not by the choice 
of £, and fc(*). 

Sub-case 2: K 2 holds. 

We choose s n G (x v : p* n < v G ^> A> B = , s„ G B[7V Q ] \ {0 Bq ,1 B J- Now for 
i G {1, 2, 3, 4} we let s l = {s l n : n < uj) be defined as follows: s l n is s n if n + i is even 
and — s l n if n + i is odd. If for some i the Boolean algebra (B Q U a Q [?])B5 omit the 
type p l a — {xnh(d n )ndo — /i(s^) nh(d n ) Odo ■ n < lu} then we are done, so assume 
that x l G (Bj U {a Q ,[s i ]})B= realizes p l a , hence yi —: x l fl do realizes p l a and belong 
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to B Q . But then y\ realizes {x D h(d,2n U efon+i) H do — /i(cfen+i) Ddo : n < uj} but 
this contradict the choice of (d n :n<u>), see H2 of I3.12[ so we are done. 

So we finish the proof of 13.111 so B Q * is endo-rigid. n\ 

Claim 3.13. There are A N ° ordinal a < a* which belongs to Y' (even to Yi). 

Proof: Let h be the identity on B a *. In the proof of 13.111 guessing the good 
candidate a we have A N ° possible choices as Z C u> \ was arbitrary and we could use 
Z = {n\n : n < u} for any 77 6 "A. We can find a maximal antichain (d n : n < uj) 
of B included in ({x/^\ : 7 < A moreover < 7 >G A^De,-,. For any rj G lim(/ a ) 
and s = (s n ■ n < ui) where s n G ({x p : (rj]n) A (r/(n) + 1) < p})s^ we can define 
d a [s] = U{d„ fl s n : n < us} G Bg. As in the proof of 13.111 for some such (f],s) 
the fitting r/ a — r/, a a = a a [s], all the demands for a G Y2 (see Cg> in Stage B) are 
satisfied. 

Lemma 3.14. B Q « is indecomposable. 

Proof: Suppose Jo, Ji are disjoint ideals of B Q » , each with no maximal member, 
which generate a maximal ideal of B Q * . For t = 0, 1 let {d l n : I < u} be a maximal 
antichain C J t \ {0b q » } (maximal as subset of Ji \ {0e a , }), they are countable as 
B Q » satisfies the c.c.c, and may be chosen infinite as £ < 2 3g ^ {0} (and B Q . 
is atomless). Let J be the ideal generated by Jo U Ji. 

Now, for example for some £ < A, {d^ : i < 2, n < uj} C Bm, so easily for 
some a G Y2, C( a ) > £■ Clearly a Q G J or 1 — a a G J. For notational simplicity 
assume a a G J. So a a = 6° U 6 1 , b e G Jf. Now, pr^(6 £ ) G B^j and is disjoint 
to each d]^ 1 so by the maximality of {d}~ e : n < ui}, pi^(b e ) is disjoint to every 
member of Ji_^. As Jo U Ji generates a maximal ideal of B Q . , clearly pr^(6^) G Jg 
[otherwise pr^(b e ) = 1 — c° U c 1 , for some c° G Ji, c 1 G Ji, and then c is 

necessarily a maximal member of Ji-^, so Ji-f is principal, a contradiction]. So 

2 

pr ? (6°) Upr ? (6 1 ) < 1, but 1 = pr^(a a ) = 1J pr^(6 £ ), a contradiction. ^3.14| 

*3~T1 

Of course, 

Claim 3.15. J/cf(A) > Ho tfeen i/iere are B^ /or i < 2 A><0 sttc/i t/iat 

(a) B; is Boolean algebra of cardinality A N ° , density character X, and this holds 
even for B; f a for a G B; \ {Osi}, 

(b) Bi is endo-rigid indecomposable, 

(c) any homomorphism from any Bi to Bj (z 7^ j'J /ias a finite range. 

Proof: We can repeat the proof of 13.11 Now we build B a (Z) for every Z G W A, 
such that for each a we try to guess not B Q * and an endomorphism of it but we 
try to guess B^A"] = (B Q (Zi))[A Q , B 2 [N a ] = (B a (Z 2 ))\N a and h = H N " an 
homomorphism from B 1 [A a ] into B 2 [A a ], and we "kill" i.e., guarantee h cannot 
be extended to a homomorphism from B(Z 1 ), to B(Z 2 } when B(Z e ) \N a = B e [N a ] 

Claim 3.16. In \3.1\ [3J5\ we can replace the assumption cf(A) > Hq by A > Kq. 
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Proof: We replace W> A, S by W> (A x uii), {A x S : S < uix a limits ordinal} so we 
use |Sh 3091 3.17] instead of |Sh 3091 3.11, 3.16]. |g^| 
Also note: 

Observation 3.17. Assume 2 No < A < A No , and B is c.c.c. Boolean algebra 
of cardinality \, and there is /J,, fi < A < hence without loss of generality 

A > fi = min{/i : > A}. 

(1) There is a free Boolean algebra B x of cardinality fi such that Bo C B. 

(2) There is B such that 

(a) B = (B„ : n < u), 

(b) B n is a Boolean subalgebra o/B, 

(c) B„ C B n+ i and B = (J B„, 

(d) f/iere is A n C B n+ i independent over B„0 o/ cardinality /i. 

(3) B is ?ioi endo-rigid. 

(4) There are projection^ of B whose range are atomless countable Boolean 
algebra. 

(5) f/iere are A N ° atomless Boolean subalgebras B' o/ B stic/i £/iai there is a 
projection from B onto B' 

Proof: By cardinal arithmetic (Vk < fi)(K H ° < /i) and cf(/i) = Ho. Let /i = 

n<o; 

(1), (2) By [Sh:92, Lemma 4.9, p. 88], we can find {b a : a < fi) independent in 
B. Let B* be the subalgebra of B generated by {b a : a < fi}, and let B^ be 
the completion of B». Let h* be a homomorphism from B into B^ extending 
idB„, (it is well known that such homomorphism exists) and let B' = Rang(/i*), so 
B, C B' C B£, IB, | < |B'| < A. For each a S B' there is a countable u a C [i such 
that a is based on (i.e., belongs to the completion inside B^ of) the set {b a : a £ u a }. 
We can find pairwise distinct r/ a £ Jl f° r a < such that ^['(n + 1) ^ 

n<ui 

r)p\{n + Y) => r) a (n) + (J, n ^ t]p{ n ) + Mn- Now for each a e B' the set 

w a = {a: (3°°n)(u a n x ry a (n), (n)+/in)^0)} 
has cardinality < 2 N °. But |B'| + 2 N ° < A < A N °, hence for some a < A N ° we have 

T} a £ [_]{w a : a e B'} 

Let 

B' m =: {x e B' : h*(x) is based on A£J 

where 

= : { b P '■ if n > m then /3 £ [/z n x J? a (n),ju n x fy Q (n) + /i„)}}. 

The sequence (B^ : n < a;} is as required except that in clause (d) if we naturally 
let A" = {bp : (3 G [/i„ x r} a (n),fj, n x 77 Q (n) + ^„)} we get |^| > /i„ instead 

2 i.e., for every a £ B n \ {0b„} and a non-trivial Boolean combination b of members of A n we 
have a n 6 > 

^i.e homomorphism h from B into B such that x £ B h(h(x)) = h(x) 
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\A'n | > fi. So let uj be the disjoint union of the infinite sets v n for n < u>, and let 
T3„, = {x G B : h*{x) is based on A m }, where 

A m = {bp : if n < uj and 

n Ufc<m U fc tllCn ^ X Mn x ?7a(«) + A*n)}- 

Then the sequence (B m : m < uj) is as required. 

(3) Follows by (4). 

(4) Choose a n G A n for n < u>. Now we define by induction on n, a projection 
h n from the Boolean algebra B„ onto the subalgebra B* of B„ generated by {ai : 
I < n} freely and extending h m for m < n. For n = 0, let -Do be any ultrafilter 
of B and let h (x) be 1b q = 1b if x G -Do and 0b o = Ob if a: G B \ D . For 
n = m + 1 let (a™ : k < 2 m ) list the atoms of B^, which is a finite Boolean algebra, 
and for k < 2 rn let Df = {a; G B m : a™ C G B^}, this is an ultrafilter of 
B m . For each k we can find two ultrafilters D™ ,D™ 1 of B„ = B m+ i extending 
-D™ such that a m G -D™ x and a m ^ D™ . Lastly define /i„ = h m+ i : B„ — > B* by 
h n {x) = U{ a ™ H a m : x G -D^} U lj{ a ™ _ a m : x G D™ }, it is easy to check that 
h n is a homomorphism from B„ onto B* and is the identity on B* and extend h m . 

Clearly h = Li{h n : n < ui} is a projection of B = U{B„ : n < uj} onto 
B* = U{B* : n < uj}, so h,B* are as required. 

(5) By the proof of part (4), that is the arbitrary choice of (a n : n < uj) G Yl A n - 

n<cj 

Discussion 3.18. (1) In \3.17\ the only use of the c.c.c. is to find a free subal- 
gebra of H of cardinality [i. 

(2) What about |B| < 2^° ? S.Koppelberg and the author noted (independently) 
that under MA (or just p = 2^°) such Boolean algebras are not endo-rigid. 
Why? let a n G B \ {Ob} be pairwise disjoint, let D n be an ultrafilter o/B 
to which a n belong, and for x G B let U x = {n : x G D n }. By MA there is 
an infinite IA C uj such that for every x G IA the set U !~\U X is finite or the 
set IA\IA X is finite. Let h G Ext(B) be h(x) — U{a n : n G U x } iflAC\U x is 
finite and h(x) = 1b — U{a„ : n 6W \ IA X } iflA\U x is finite. 

(3) Assume fi = ^2{fJ- n ■ n < uj}, fi^ = /i„ < fi n +i- If B is a Boolean algebra 
satisfying the k + - c.c. such that < |B| < then the construction of 
\3.11\ holds. The proof is similar. 

Discussion 3.19. We may wonder whether Claims HOI \3. 10\ can be improved to: 
if d n G B a * (for n < ui) are pairwise disjoint non-zero, then for some w C uj there 
is no x G B Q » satisfying 

[n G w => x n d n = d n ] and [n G uj \w => x (~\ d n = 0]. 

The problem is that {r] a : a < a*} C W A may contain a perfect set and if we are 
not careful about the s"-s mentioned above we may fail. IfX = M+. ) u No = 

then 

we may try to demand, for each £* < A, that 

<|J B upp(0 :«<«*, C(o)=C*> 

is a sequence of pairwise disjoint sets. Alternatively we may look for a thinner black 
box (of course, preferably more then just no perfect set of i] a 's), see Sh 309, §3]. 
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